A Missing Data Reconstruction Method Using an Accelerated Least-Squares Approximation with Randomized SVD

نویسندگان

چکیده

An accelerated least-squares approach is introduced in this work by incorporating a greedy point selection method with randomized singular value decomposition (rSVD) to reduce the computational complexity of missing data reconstruction. The rSVD used speed up computation low-dimensional basis that required for projection employing randomness generate small matrix instead large from high-dimensional data. A algorithm, based on discrete empirical interpolation method, then reconstruction process approximation. accuracy and time reduction proposed are demonstrated through three numerical experiments. first two experiments consider standard testing images pixels uniformly distributed them, last experiment considers sequence many incomplete two-dimensional miscible flow images. shown accelerate while maintaining roughly same order when compared approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scattered data fitting using least squares with interpolation method

Scattered data fitting is a big issue in numerical analysis. In many applications, some of the data are contaminated by noise and some are not. It is not appropriate to interpolate the noisy data, and the traditional least squares method may lose accuracy at the points which are not contaminated. In this paper, we present least squares with interpolation method to solve this problem. The existe...

متن کامل

Least-squares parameter estimation for systems with irregularly missing data

This paper considers the problems of parameter identification and output estimation with possibly irregularly missing output data, using output error models. By means of an auxiliary model (or reference model) approach, we present a recursive least-squares algorithm to estimate the parameters of missing data systems, and establish convergence properties for the parameter and missing output esti...

متن کامل

Shape Recognition using the Least Squares Approximation

This paper represents a novel algorithm to represent and recognize two dimensional curve based on its convex hull and the Least-Squared modeling. It combines the advantages of the property of the convex hulls that are particularly suitable for affine matching as they are affine invariant and the geometric properties of a contour that make it more or less identifiable. The description scheme and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithms

سال: 2022

ISSN: ['1999-4893']

DOI: https://doi.org/10.3390/a15060190